D ec 1 99 5 An Explicit Formula for the Number of Solutions of X 2 = 0 in Triangular Matrices Over a Finite Field

نویسندگان

  • Shalosh B. EKHAD
  • Sasha Kirillov
چکیده

X iv :m at h/ 95 12 22 4v 1 [ m at h. C O ] 1 9 D ec 1 99 5 An Explicit Formula for the Number of Solutions of X = 0 in Triangular Matrices Over a Finite Field Shalosh B. EKHAD and Doron ZEILBERGER Abstract: We prove an explicit formula for the number of n × n upper triangular matrices, over GF (q), whose square is the zero matrix. This formula was recently conjectured by Sasha Kirillov and Anna Melnikov[KM]. Theorem: The number of n × n upper-triangular matrices over GF (q) (the finite field with q elements), whose square is the zero matrix, is given by the polynomial Cn(q), where, C2n(q) = ∑

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Number of Solutions of X^2=0 in Triangular Matrices Over GF(q)

We prove an explicit formula for the number of n × n upper triangular matrices, over GF (q), whose square is the zero matrix. Theorem. The number of n × n upper-triangular matrices over GF (q) (the finite field with q elements), whose square is the zero matrix, is given by the polynomial C n (q), where, C 2n (q) = j 2n n − 3j − 2n n − 3j − 1 · q n 2 −3j 2 −j , C 2n+1 (q) = j 2n + 1 n − 3j − 2n ...

متن کامل

Non-additive Lie centralizer of infinite strictly upper triangular matrices

‎Let $mathcal{F}$ be an field of zero characteristic and $N_{infty‎}(‎mathcal{F})$ be the algebra of infinite strictly upper triangular‎ ‎matrices with entries in $mathcal{F}$‎, ‎and $f:N_{infty}(mathcal{F}‎)rightarrow N_{infty}(mathcal{F})$ be a non-additive Lie centralizer of $‎N_{infty }(mathcal{F})$; that is‎, ‎a map satisfying that $f([X,Y])=[f(X),Y]$‎ ‎for all $X,Yin N_{infty}(mathcal{F})...

متن کامل

An explicit formula for the number of fuzzy subgroups of a finite abelian $p$-group\ of rank two

Ngcibi, Murali and Makamba [Fuzzy subgroups of rank two abelian$p$-group, Iranian J. of Fuzzy Systems {bf 7} (2010), 149-153]considered the number of fuzzy subgroups of a finite abelian$p$-group $mathbb{Z}_{p^m}times mathbb{Z}_{p^n}$ of rank two, andgave explicit formulas for the cases when $m$ is any positiveinteger and $n=1,2,3$. Even though their method can be used for thecases when $n=4,5,l...

متن کامل

On the structural properties for the cross product of fuzzy numbers with applications

In the fuzzy arithmetic, the definitions of addition and multiplication of fuzzy numbers are based on Zadeh’s extension principle. From theoretical and practical points of view, this multiplication of fuzzy numbers owns several unnatural properties. Recently, to avoid this shortcoming, a new multiplicative operation of product type is introduced, the so-called cross-product of fuzzy numbers. Th...

متن کامل

Pressure-Velocity Coupled Finite Volume Solution of Steady Incompressible Invscid Flow Using Artificial Compressibility Technique

Application of the computer simulation for solving the incompressible flow problems motivates developing efficient and accurate numerical models. The set of Inviscid Incompressible Euler equations can be applied for wide range of engineering applications. For the steady state problems, the equation of continuity can be simultaneously solved with the equations of motion in a coupled manner using...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995